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GROUPS OF THE FUNDAMENTAL OPERATIONS OF ARITHMETIC 

By G. a. Milleb 

Br adding n to a;i,then this sum to Xi, etc., there results an infinite series 
of numbers*, n, n + Xi, n + 2a;i, .... If these numbers are taken with 
respect to a given modulus (m) only m/d of them are distinct, d being the 
highest common factor of m and Xi. These distinct numbers are of the form 
n + M, yfc = l, 2, . . . , m/d. If no represents the smallest one with respect 
to modulus m, their least positive residues are n^ + kd, k = 1, 2, • • ., m/d. 
These elementary principles of number theory will be frequently employed 
in the following developments. 

Instead of adding n to one number we may add it to a series of numbers 
«i, «2, • . • , Xi. If the sums thus obtained are again added to this series in 
any order, and these operations are repeated, the resulting numbers again be- 
long to m/d distinct classes with respect to modulus m, d being the highest 
common factor of Xi, x^, • • • , Xi, m. Their least positive residues are 
again given by n^ + kd, ^ = 1, 2, • • ., m/d, where no is the smallest number 
with respect to modulus m that is obtained by the given operations. 

As the definitions of a group clearly apply to these opei-ations and as all 
the numbers are obtained by a repetition of the same operation, it is conven- 
ient to say that adding to one or more given numbers and taking the results 
with respect to a fixed modulus gives rise to the cyclic group whose order is 
equal to the number of least positive residues of all the resulting numbers. For 
instance, when n = 8,Xi = 15, m = 20, the least positive residues of the resulting 
numbers are 3, 8, 13, 18. These become the cyclic group of order 4 when 
they are increased successively by some multiple of d = 5. These results 

* All the numbers employed will be regarded as positive Integers unless the contrary is 
stated. 

(41) 
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remain unchanged by adding a^j = 35 to the given conditions, but if a^j = 12 
the cyclic group becomes of order 20 since </= 1 in this case. 

These considerations are so elementary that they offer little interest in 
themselves. They are explicitly stated, partly for the sake of completeness 
and partly on account of their fundamental importance in the following devel- 
opments. It should be carefully observed that we add only to Xi, x^, • . •, 
Xi. If the resulting numbers were added together, the order of the cyclic 
group would be m/d', d' being the highest common factor of d and n. The 
fundamental thought in what precedes is that the groups of addition are cyclic. 
We proceed to consider subtraction. It will appear that its groups are of the 
dihedral rotation type. 

1. Groups of subtraction. If we subtract n from Xi the resulting 
number (xi — n) may be supposed to take the place of either Xi or n. In the 
former case subtraction is an operation of infinite period unless we consider 
a modulus ; in the latter case it is of period two, since Kj — (xi — n) = n. 
We shall here adopt the latter point of view and hence regard subtraction 
from «! as a reflection on the point a;j/2, the numbers being represented in the 
usual manner by points on a line. 

Subtracting n from a;, and then subtracting the resulting number from Xi 
is equivalent to reflecting n on the point a;i/2 and then reflecting Xi — n on the 
point a;ij/2. The result is equal to a translation through x^ — Xi; that is, n 
becomes n + (x^ — Xj) . It was seen above that these translations with respect 
to modulus m generate the cyclic group of order m/d, d being the highest com- 
mon factor of X2 — Xi and m. Hence the operations of subtracting from Xi and 
Xj generate the dihedral rotation group of order 2m/d .* One of the most 
interesting examples along this line is furnished by taking the complement 
and the supplement of an angle. As these two operations are equivalent to a 
rotation through 7r/2 they generate the group of order 8 which is identical with 
the group of movements of the square, t It contains two operators of period 4, 
five of period 2, and the identity. 

While the general theory of the group obtained by subtracting from two 
numbers follows directly from the theory of the groups which are generated 

* Bulletin of the American Mathematical Society, vol. 7 (1901), p. 424. 
t Davis, Nebraska University Studies, vol. 4 (1904), p. 231. 
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by two operators of order two, yet it seems desirable to add a few details 
with respect to the special problem on hand. A reflection followed by a 
translation is equivalent to a reflection of the original point on the point 
obtained by moving the original point of reflection through half the transla- 
tion. Hence a reflection followed by a translation is always of period two, 
and a reflection followed by a translation followed by the same reflection is 
the inverse of the translation. In other words a translation is transformed 
into its inverse by any reflection. Hence the order of the group generated by 
any translation and a reflection is twice the order of the group generated 
by the translation alone. When the translation is equal to two given reflec- 
tions the group generated by the translation and one of these reflections 
includes the other reflection. 

When n is subtracted from a series of numbers x^, x^, ■ • • , xi and the 
remainders are again subtracted from these numbers, in any order, these 
operations of order 2 generate the dihedral rotation group of order 2tn/d, 
where d is the highest common factor of m, and of all the differences of the form 
a;„ — x^. This follows immediately from the fact that the translations which 
are equivalent to the pairs of these reflections generate the cyclic group of 
order m/d. As there are just two positive points less than m with respect to 
which all reflections are equivalent modulo m, there are just 2m/d diff'erent 
values of n modulo m which go into less than 2m/d distinct numbers by the 
operations of the group of subtraction. Each of these special values goes into 
m/d distinct values, diff'ering by multiples of d, under this group ; t. e. these 
2m/d special values constitute two sets such that all of those of one sot go into 
each other under the group.* Congruent numbers modulo m go into con- 
gruent numbers under all of these operations. 

2. Groups of multiplication and groups of division. Since 
the groups of multiplication have received considerable attention t it seems 
necessary to do little more here than state those results which are funda- 
mental in the study of the groups of division. There is, however, one impor- 

* For example, by taking the complement and the supplement we obtain 8 distinct angles 
from a given angle provided it is not a multiple of ir/4. In the latter case only 4 distinct angles, 
liiffering by ir/2, are obtained l>y these operations. 

t Cf. Annals of Mathematics, ser. 2, vol. 2 (1901), p. 77. 
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tant principle connected with these groups which has not received sufficient 
attention ; viz. the necessary condition that a set of numbers becomes a group 
when they are combined according to multiplication. It has been observed 
that a sufficient condition is the fact that the set is composed of all the num- 
bers which are less than a given modulus (ot) and prime to m. That this 
condition is not necessary follows directly from the fact that the four numbers 
2, 4, 6, 8 become a group when their products are taken with respect to 
modulus 10. 

The necessary and sufficient condition that a given set of numbers, which 
are distinct with respect to modulus m, generates a group with respect to 
multiplication is that the highest common factor of the modulus and a number 
of the set is independent of the choice of this number^ and that m divided by 
this highest common factor is prime to this factor. That this condition is 
sufficient follows directly from the fact that by dividing by the highest com- 
mon factor we obtain a set of numbers each of which is prime to the new 
modulus. The condition is also necessary to insure that every number of the 
set can be obtained by combining any other number of the set with nimibers 
of the set. For example, 5, 35 generate the four-group 5, 25, 35, 55 mod 60 ; 
while 5, 25 generate the group of order 2 with respect to the same modulus. 
In both of these groups 25 corresponds to the identity. In general, the 
number which is congruent to unity, modulo m divided by the common 
factor, corresponds to the identity. 

When the elements of a group are not prime to the modulus the group 
is identical with the one obtained when these elements and the modulus are 
divided by their highest common factor. In other words, all multiplication 
groups can be represented by elements which are prime to the modulus. 
Hence this special class of abelian groups is identical with the groups and the 
sub-groups of the groups of isomorphisms of cyclic groups, whose properties 
may be assumed to be known.* We proceed to the groups of division and 
shall find that these are obtained by simply adding operators of period two to 
the groups of multiplication. 

The period of the operation of division as that of subtraction depends upon 
the point of view. In each case the group may be regarded as the same as 



♦Annals of Mathbmatics, loc. cit. ; Lucas, Theorie de» nombres, 1891, p. 395. 
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that of the corresponding direct operation. That is, we may regard subtrac- 
tion as an operation on the minuend so that the remainders become new 
minuends. From this standpoint there is no difference between the group 
of subtraction and that of addition. Similarly, if wo regard the quotients as 
new dividends there is no essential difference between the group of division 
and that of multiplication. If, however, the quotient is regarded as a new 
divisor, the operation of division is always of period two, instead of being of a 
finite period only when a modulus is employed. In what follows division will 
be regarded as of period two. 

Geometrically the operation of dividing sCi by n may be regarded as an 
inversion of n followed by a stretching in the ratio Xi. That is, any point n 
goes into the point x,/n by this operation. * It is geometrically evident that 
this operation is of period two. By dividing two distinct numbers Xi, x^ there 
result two operations of period two whose group will now be considered. 
The product of these two operations, in order, brings n into (Xi/xi)n. If each 
of the numbers Xj, x^ is prime to m there will be just one number (iCg) less than 
m such that x^ = XiXa mod jw.f We shall regard x^/xi and x^ as equal with 
respect to modulus m. Hence the powers of a^/xi constitute a cyclic group 
modulo m and the two operations Xj/n, x^/n generate a dihedral rotation group 
whose order is twice the order of this cyclic group. 

The general case of dividing the I distinct numbers a^, «j, • . • , xi by n 
presents scarcely any new considerations. If m is prime to all the numbers 
Xi, Xi, • ' • , Xi the group ( G) generated by these I operations of period two 
is obtained by adding operations of order two to the group (B) of multipli- 
cation generated by the quotients a^/aja, Xi/x^, • • • , x^/xj, • • • , Xi_i/xi. 
The order of G is twice the order of If, and the additional operations of order 
two transform each operator of B into its inverse. That is, this group 
consists of an abelian group, which is found in the group of order 4>(m) gen- 
erated by all the numbers less than m and prime to m, and as many more 
operators of period two as there are in this abelian group. 

If one of the numbers aii, Xj, • • • , x^ occurs among the quotients Xi/x^, 

* This clearly remains true even when the numbers are complex. 

t This is also true when m, xi and m, xi have the same highest common factor (d) and 
m/d is prime to d, as is evident from the preceding developments. For brevity vre shall not 
mention this evident extension in what follows. 
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a-'i/iCa, • • • , ajj/asa, • • • . ^t-il^i then all of them are found among these quo- 
tients. Hence the coefficients of n and 1/n involve either g or gji distinct 
numbers modulo m, g being the order of G, and n goes into g or p'/2 distinct 
values under O as x, does not or does belong to H. For instance, by divid- 
ing 2 and 6 by n modulo 1 1 the following ten distinct coefficients result :* n, 4n, 

2 2 2 2 2 
071. 9w, 3w, - , -;-,=—, 77- 1 t;- • No new numbers are obtained by divid- 
n \n hn %n on 

6 2 6 7 2 ^ „ ... 

ine 6 by these numbers smce - = — , -j— =- = -— , etc. i^or special values 
° •' n 4n 4n n hn 

of n these numbers become a group modulo m only when n is equal to one 
of the given coefficients. The order of this group is equal to the number 
of distinct coefficients. The prominent thought of this section is that the 
group of division is obtained from the corresponding group of multiplica- 
tion in the same way as the group of subtraction is derived from the corre- 
sponding group of addition. 

3. Groups of subtraction and division. Since the operations of 
dividing a;, by n and of subtracting n from x^ (X|/n, a;x — n) are of period two, 
it is of interest to inquire into the group generated by them. As is well 
known the six values of the anharmonic ratio are obtained from any one of 
them by a repetition of these two operations when X\= l.f Similarly, each 
of the six trigonometric functions (sin^x, cos*a3, — tan^o:, — cotf^a;, sec^x, 
csc*x) is obtained from any one of them by the same operations. That is, the 
operations of inversion and subtraction from unity generate the symmetric 
group of order six. Since these two operations performed in succession are 
equivalent to an operation of period three, this result follows directly from 
the theory of the dihedral rotation groups. 

When Xi = 2, the given operations lead to another well known group ; 

viz., the group of movements of the scjuare. This follows directly from the 

fact that the two successive operations 2/n and 2 — w are c(|uivalent to the 

2 /2\*//2\ 
operation which is of period 4. In fact, f^ ) =2 1 2—- ) 

= ^j , and ( A — n. When x^ = 3, there results the dihedral group 

* Kor convenience the unknown (ft) is also given. 

tCr. Hurnside, Theory of groups of finite order, 1897, p. 18. 
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of order 12 since 5 is of period six.* It is easy to prove that this group 

is of infinite order for every larger value of ajj. 

The last statement may be proved as follows : Let Si = Xi — n, s^ = — • 

Then will 5i «ij = Xj -, (8182)^=— — j—^ ~. In general let (siSj)* 

a + fin „, .,, . . ,. , , fixi — (a + Xifi)n a' + fi'n „ . 

= — 7-V-- Then will (5i«2)^+^ = V-* ) T s \ = i.ii • If the value 

7 + on ' 8x1 — (7 + Sxi)n 7' 4- 6'n 

of each of the fractions 0/a, 8/7 lies between — - and — 2 and if XjS 4 then 

/3' 8' 
will the fractions -r , -, , satisfy the same conditions. As these conditions 
a' 7' 

are satisfied in(6'j«4)*, they must be satisfied for the higher powers. That is, 

the two operations in question generate a group of infinite order whenever 

Xj S 4. For negative values of Xj the ratios /8'/S', S'/7' are negative and not 

zero whenever /8/8, S/7 satisfy these conditions. Hence s^s<i is also of an 

infinite period for all negative values of Xj. 

From the same substitutions it follows also directly that Sj 62 is of an 

infinite period whenever Xj is a proper fraction ; for, if a,fi involve the same 

highest power of Xj and if the coefficient of this power is unity in each of 

these terms then will the same be true of a', /3'. It is evident that these 

remarks apply equally to 7, h and 7', h' . It should be observed that the 

groups of this section are independent of any modulus while all of those which 

precede, with exception of the trivial group of order two, are dependent upon 

a modulus. 

* These examples are special cases of the following general theorems : -whenever Xj = v^ 
the operations of substractlng n from x-^ and dividing x<j, by n give rise to the symmetric group 
of order 6 ; when a-i = iix^ these operations lead to the octic group, and when xf = Zx^ they 
generate the dihedral rotation group of order 12. When ^x = while a^ has any other given 
value, there results the group of division and change of sign. This is evidently the well known 
four-group. When Xj, ajj do not satisfy any of these conditions, the two given operations 
cannot generate a finite group which transforms every rational point of the plane into a rational 
point. Hence these four-groups are of fundamental importance in the theory of point trans- 
formations of the plane. The examples given above illustrate these groups when Xj = x^. 
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While it is well known that the same group frequently presents itself in 
many different investigations, yet it may be in place to emphasize the fact that 
the octic group is the group of taking the supplement and the complement of 
an angle, of dividing 2 by n and subtracting n from 2, of the movements oi 
solid space which transform a square into itself, of the three valued function 
in four letters, of the substitutions in four letters which transform the cyclic 
group in these letters into itself, of isomorphisms of itself, of subtracting n 
from 3 and 6 modulo 12, of dividing 1 and 2 by n modulo 5, etc. The num- 
ber of such illustrations is always infinite but in this case some seem to be ot 
especial interest. 



